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© Jeweils zunn Zeitpunkt der Unnwandlung einer Quellenfassung eines Progrannms in eine zugehorige Machi- 
nensprachenfassung teilt ein "Compiler"-Progrannm die Quellenfassung in Segmente auf und ein "Linker"- 
Programm speichert Segmentinformationen In einer Zwischendatei. Das "Linker "-Programm liest wahrend der 
Umwandlung des zweiten Programms, die Segmentinformationen des ersten Programms und vergleicht sie mit 
den Segmentinformationen des zweiten Programms. Der Inhalt eines jeden Segmentes, der im zweiten 
Programm hochstens einen gleich grossen Speicherbedarf benotigt wie im ersten Programm. wird in beiden 
Maschinensprachenfassungen unter je einer gleichen Adresse abgespeichert. Der Inhalt eines jeden Segmentes, 
der in der Maschinensprachenfassung des zweiten Programms einen grosseren Speicherbedarf benotigt als im 
ersten Programm, wIrd unter Freigabe des bisher belegten Speicherbereichs zugunsten anderer Segmente, in 
einem freien Speicherbereich gespeichert. Ein Komparator/Generator-Programm vergleicht alle Bytes der beiden 
Maschinensprachenfassungen miteinander und erzeugt ein Unterschiediichkeiten-Programm, welches nur mehr 
die fur die beiden Maschinensprachenfassungen unterschiedlichen Bytes mit ihnen zugeordneten Adressen 
enthalt und welches anschliessend dem Gerat (1 bis 5) zugeteitet wird, das mit einer Zentraleinheit (6) uber ein 
Ubertragungsnetz (7) verbunden ist. 
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Die Erfindung bezieht sich auf ein verfahren zum Andern einer in einem Computer eines Gerates 
abgespeicherten Maschinensprachenfassung eines ersten Programnns in eine Maschinensprachenfassung 
eines durch mindestens eine Anderung vom ersten Progrannm abgeletteten zweiten Progrananns gennass 
denn Oberbegriff des Anspruchs 1 . 
5 Das Verfahren wtrd zunn verwalten des Anderungsdienstes von in technlschen Geraten eingesetzten 

Computerprogramnnen verwendet. 

In Geraten und kieinen Systennen grosserer Fernubertragungs-Systennen werden heutzutage oft sehr 
ieistungsfahige Connputer eingesetzt. die wegen der Konnplexitat der von ihnen zu losenden Aufgabe nicht 
mehr in einer maschinennahen Sprache. sondern in einer hoheren, maschinenunabhangigen Progrannnnier- 
70 sprache, einer sogenannten Hochsprache ("high level language") programmiert werden, welche eine 
schnellere und sichere Programmierung, eine bessere Uebertragbarkeit des Programms auf einen anderen 
Computer und eine bessere Lesbarkeit des Programms gewahrleistet. 

Die Hochsprache ist z. B. PASCAL, MODULA 2, C, PORTAL, usw. Nachfolgend gilt die Annahme, dass 
PORTAL die verwendete Hochsprache ist, wobei das verfahren jedoch auch fur die anderen Hochsprachen 
15 gultig ist. 

Die a!s fernprogrammierbar angenommenen Gerate sind je mit einem Computer ausgerustet und uber 
einen oder mehrere Ubertragungskanale mit einer Zentraleinheit verbunden, die alien fernprogrammierbaren 
Geraten gemeinsam ist. Die Computer sind vorzugsweise Mikrocomputer, 

Die in den Computern verwendeten Programme mussen in der Regel im Laufe der Zeit geandert 

20 werden, um sie neuen Anforderungen anzupassen, da z. B. fur die alten Funktionen neue und bessere 
Algorithmen gefunden wurden oder den Geratebenutzern neue, fruher nicht vorgesehene Funktionen 
angeboten werden sollen. Wahrend diese Aenderungen dem Geratehersteller bei der Installation neuer 
Gerate in der Regel keine grosse Schwierigkeiten bereiten, stellen sie fur die bereits im Einsatz befindliche 
Gerate in der Regel ein erhebliches Problem dar, da diese wegen ihrer grossen Zahl und wegen den 

25 grossen Entfernungen zwischen den Geraten in der Regel nicht vor Ort, sondern fern neu programmiert 
werden mussen, und dies in der Regel mehrmals wahrend ihrer Lebensdauer. 

Die Gerate sind z. B. Telefonkassierstationen eines offentlichen Telefonnetzes, in denen z. B. bisher 
verwendete Taxationsverfahren geandert oder neue Dienstleistungen angeboten werden sollen, wie z. B. ein 
Abhol- Oder Zubringerdienst bei Wahl einer Spezial-Nummer. Das offentliche Telefonnetz beinhaltet in 

30 diesem Fall die Gesamtheit aller Uebertragungskanale, mit denen die Gerate mit einer Telefonzentrale 
verbunden sind, die dann die erwahnte Zentraleinheit darstellt. Die Aenderungen des Computer-Programms 
einer Telefonkassierstation hat dann jeweils nach Moglichkeit fern uber Telefonleitungen des offentlichen 
Telefonnetzes zu erfolgen. 

Bekannt ist das sogenannte "Patches "-Verfahren, mit dessen Hilfe in den Speichern der Gerate neue 

35 Programmteile zugeladen und/oder bestehende Programmteile uberschrieben werden konnen. indem in der 
Maschinensprache, d. h. auf der Maschinencode-Ebene, und mit Kenntnis der verwendeten Machinencode- 
Adressen, die gewuschten Aenderungen von der Zentraleinheit zu den Geraten ferniibertragen und 
anschliessend dort in deren Speichern nachgeladen werden. Dadurch gehen sehr schnell die Vorteile der 
Hochsprache-Programmierung verloren, wie z. B. die Qualitat, die Unabhangigkeit vom der Maschinen- 

40 Sprache, der Dokumentationswert, usw.. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art zu verwirklichen, 
in dem der Benutzer keinen Zugriff zu Informationen bezuglich des erzeugten Maschinencodes und der 
verwendeten Maschinencode-Adressen benotigt und in dem 

- einerseits vermieden wird, dass, insbesondere wenn eine grosse Anzahl von Geraten im Einsatz 
45 und/oder womoglich zu verschiedenen Zeiten und zu verschiedenen Zwecken von Programmanderun- 

gen betroffen sind, der Ueberblick uber die verschiedenen, sich im Betrieb befindlichen Programmva- 
rianten verloren geht, und 

- anderseits vermieden wird, dass die Aktualitat der Programmdokumentation verloren geht, wodurch 
verheerende Konsequenzen fur die Programm-Erweiterungen und Programm-Aenderungen auf dem 

50 Niveau der Hochsprache entstehen konnen. 

Die genannte Aufgabe wird erfindungsgemass durch die im Kennzeichen des Anspruchs 1 angegebe- 
nen Merkmale gelost: Vorteilhafte Ausgestaltungen der Erfindung ergeben sich aus den Unteranspruchen. 

Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden naher 
beschrieben. 
55 Es zeigen: 

Fig. 1 ein Blockschaltbild eines Ubertragungssystems, 

Fig. 2 ein Blockschaltbild einer Computeranordnung, 

Fig. 3 eine schematische Darsteltung eines "Compiler/Linker"-Programms, 
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Fig. 4 eine schematische Darstellung eines erfindungsgemass abgeanderten "Compiler/Linker"-Pro- 
gramms, 

Fig. 5 ein Flussdiagramm eines erfindungsgemassen abgeanderten "Connpiler/Linker"-Programms, 
Fig. 6 eine Aufteilung einer Quellenfassung eines Progrannnns in Segmente. 
5 Fig. 7 ein Flussdiagrannnn eines Komparator/Generator-Progrannms und 
Fig. 8 eine synnbollsche Darstellung einer Plazierung von Segnnenten. 
Gleiche Bezugszahlen bezeichnen in alien Figuren der Zeichnung gleiche Teile. 

Das in der Fig. 1 dargestellte Ubertragungssystem enthalt nnehrere, z. B. fCinf Gerate 1, 2, 3, 4 und 5 
sowie eine gemelnsame Zentraleinheit 6, die alle - nah oder fern - raumlich verteilt angeordnet sind. Die 

10 Zentraleinheit 6 ist uber ein Ubertragungsnetz 7 mW den Geraten 1 bis 5 verbunden, welches aus 
Drahtverbindungen, einem Funk-Netzwerk oder - vorzugsweise - einenn Telefonnetz besteht. Ubertragungs- 
signale werden zwischen der Zentraleinheit 6 und den Geraten 1 bis 5 in beiden Ubertragungsrichtungen 
ubertragen. Falls die Ubertragungssignaie uber grossere Entfernungen ubertragen werden mussen, sind sie 
vorzugsweise nnodulierte Signale und werden dann als amplituden-. frequenz- oder phasenmodulierte 

75 Signale ubertragen. 

Die Gerate 1 bis 5 sind z. B. nnoderne Telefonkassier-Stationen, wobei dann die Zentraleinheit 6 eine 
gemeinsame Telefonzentrale und das Ubertragungsnetz 7 ein Telefonnetz ist. 

Die Gerate 1 bis 5 sowie die Zentraleinheit 6 enthalten je einen Computer 8, der jeweils In einer 
Computeranordnung 9 enthalten ist. deren prinzipieller Aufbau in der Fig. 2 vereinfacht dargestellt ist fur 

20 den Fall, dass die Obertragungssignale nnodulierte Signale sind. Die Computeranordnung 9 besteht dann 
aus dem Computer 8 und einem Modem 10 ( Mod ulator/Demodulator), welche in der angegebenen 
Reihenfolge in Kaskade geschaltet sind, wobei ein nicht mit dem Computer 8 verbundener erster Anschluss 
des Modems 10 einen Etngang/Ausgang der Computeranordnung 9 bildet und - nicht dargestellt- mit dem 
Ubertragungsnetz 7 verbunden ist. 

25 Der Computer 8 enthalt seinerselts einen Zentralprozessor 11 (CPU: Central Processor Unit), einen 

Schreib/Lese-Speicher 12, einen Festwertspeicher 13 und einen Serie/Parariel-Wan"dler 14, die alle uber 
Busverbihdungen 15 miteinander verbunden sind. Der Schreib/Lese-Speicher 12 ist z. B. ein RAM (Random 
Access Memory) oder ein EEPROM (Electrically Erasable Programmable Read Only Memory), wahrend der 
Festwertspeicher 13 z. B. ein ROM~(Read Only Memory) oder ein PROM TPi'ogrannmable Read Only 

30 Memory) ist. Mit Ausnahme des Busan"schlusses des Festwertspelchers 13 werden alle Busverbindungen 
15 in beiden Obertragungsrichtungen betrieben, wahrend der Busanschiuss des Festwertspeichers 13 nur in 
eine vom Festwertspeicher 13 wegweisende Ubertragungsrichtung betrieben wird. Ein serieller 
Eingang/Ausgang des Serie/Parallel-Wandlers 14 bildet einen seriellen Eingang/Ausgang des Computers 8 
und ist zwecks Bildung der Kaskadenschaltung mit einem zweiten Anschluss des Modems 10 verbunden, 

35 wahrend ein Parallel-Eingang/Ausgang des Serie/Parallel-Wandlers 14 an die Busverbindungen 15 ange- 
schlossen ist. Im Gegensatz zum beschriebenen Beispiel kann die Schnittstelle zwischen der Zentraleinheit 
6 und den Geraten 1 bis 5 auch, vor allem bei relativ kurzen Ubertragungsentfernungen, eine Parallel- 
Schnittstelle sein. 

tm Computer 8 eines jeden Gerates 1 bis 5 ist eine Maschinensprachenfassung Xi eines ersten 
40 Programms Yi abgespeichert. welche mittels des erfindungsgemassen Verfahrens von der Zentraleinheit 6 
aus in eine Maschinsprachenfassung X2 eines abgeanderten zweiten Programm Y2 umzuformen ist. Die 
beiden Maschinensprachenfassungen Xi und X2 sind in einer gleichen Maschinensprache abgefasst und 
ihnen entspricht jeweils im Computer 8 der Zentraleinheit 6 ein zugehoriges erstes beziehungsweise 
zwettes Quellenprogramm Qi bzw. Q2. Die beiden Quellenprogramme Qi und Q2 sind in einer gleichen 
45 Hochsprache abgefasst und werden jeweils zu unterschiedlichen Zeitpunkten im Computer 8 der Zentralein- 
heit 6 mittels eines "Compiler/Linker-Programms" desselben in die Maschinensprachenfassung Xi bzw. 
X2des zugehorigen ersten beziehungsweise zweiten Programms Yi bzw. Y2 umgewandelt. Das erste 
Programm Yi wird auch oft Vater-Programm und das zweite Programm Y2 auch oft Sohn-Programm 
genannt. 

50 Zu Beginn, bei der Installation der Zentraleinheit 6 und gewisser Gerate der Gerate 1 bis 5, ist ein als 
Basis-Programm Yo bezeichnetes Vater-Programm gultig, dessen Maschinensprachenfassung Xo im Com- 
puters 8 der Zentraleinheit 6 unverlierbar gespeichert ist. Eine Kopie der Maschinensprachenfassung Xo des 
Bais-Programms Yo ist ihrerseits unverlierbar im Computer 8 der betreffenden Gerate gespeichert. 

Kurz nach einer ersten Betriebaufnahme wird die Maschinensprachenfassung Xo des Basis-Programms 

55 Yo in den Schreib/Lese-Speicher 12 der Zentraleinheit 6 und der gleichzeitig installierten Gerate ubernom- 
men und stellt dort eine Art erstes Vater-Programm dar. Im Laufe der Zeit werden neue zusatzliche Gerate 
installiert, die ein gleiches oder ein anderes Basis-Programm besitzen. Das andere Basis-Programm ist 
dabei in der Regel ein vom zuerst installierten Basis-Programm Yo mittels Anderungen abgeleitetes 
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Programm und ist eine Kopte der Maschinensprachenfassung eines entsprechenden. im Computer 8 der 
Zentraleinheit 6 abgespeicherten Vater- bzw. Sohn-Programms. Das gleiche Oder andere Basis-Programm 
der zusatzlich installierten Geraten stellt fur diese dann jeweils eine Art erstes Vater- Programm dar. 

Im Laufe der Zeit konnen die Vater-Programme Yi der diversen Gerate 1 bis 5 von der Zentraleinheit 6 
aus 2u verschiedenen Zeitpunkten geandert werden. Die Vater-Programme Yi werde^n dann durch fur die 
verschiedenen Gerate 1 bis 5 unterschiedliche Sohn-Programme ersetzt. die alle vom ursprungllchen Basis- 
Programm Yo direkt oder auf Umwege ijber verschiedene Vater-Programme abgeleitet sind und fur jedes 
Gerat ganze Anderungsketten darstellen konnen. In einer solchen Anderungskette. werden die zeitlich 
aufeinanderfolgenden Programme der Anderungskette oft als Vater-, Sohn-, Enkel- und Urerikel-Programme 
bezeichnet. 

Dabei ist jedes Programm der Anderungskette jeweils ein Sohn-Programm irgendeines vorgangigen 
Programms, welches dann dessen Vater- Programm darstellt, wahrend das Basis-Programm Yo eine Art 
Urvater-Programm des Ubermittlungssystems darstellt. 

75 Beispiele: 

Vater > Sohn > Enkel > Urenkel 

20 

Fall 1: Yo=yi > Y2 > Y3 > Y4 

Fall 2: Yo=Yi > Y^ . 

25 

Fall 3: Y2 • > Y4 



30 In den Fallen 1 und 2 ist das Vaterprogramm Yi jeweils gleich dem Basis-Programm Yo und stellt dort 
jeweils ein erstes Vaterprogramm dar, wahrend im Fall 3 das Sohn-Programm Y2 ein erstes Vaterprogramm 
darstellt, welches auf irgendeine nicht dargestellte Art vom Basis-Programm Yq abgeleitet wurde. 

Im Fall 1 wird im Laufe der Zeit die ganze Anderungskette schrittweise durchlaufen und aus dem 
Vaterprogramm Yi zuerst das Sohn-Programm Y2 erzeugt, dann aus dem letzteren ein Enket-Programm Y3 
35 generlert und schliessltch aus dem Enkel-Programm Y3 ein Urenkel-Programm Y* erzeugt, wobei jeweils ein 
Vorganger-Programm Yi , Y2 Oder Y3 ein Vater-Programm fur das unmittelbar nachfolgende Programm Y2, 
Y3 bzw, Y4 darstellt, welches dann ein Sohn-Programm des Vorganger-Programms Yi , Y2 bzw. Y3 ist. 

. Im Fall 2 wird die ganze Anderungskette in einem Schritt durchlaufen und direkt aus dem Vater- 
Programm Yi das Urenkel-Programm Y4 erzeugt. 
40 Der Fall 3 gehort zu einem spater installierten Gerat, dessen Basis-Programm bereits das Sohn- 
Programm Y2 ist, aus dem dann in einem einzigen Schritt. unter Uberspringung des Enkel-Programms Y3, 
das Urenkel-Programm Y* erzeugt wird. 

Obwohl schliesslich in alien Geraten am Ende ein Urenkel-Programm Y4 abgespeichert ist, bedeutet 
dies nicht, dass die Urenkel-Programme Y4 aller Gerate identisch sind, da deren Zusammensetzung von 
45 der Entstehungsgeschichte und die Anzahl Zwischenschritte der Anderungskette abhangig ist. Die verschie- 
denen Gerate 1 bis 5 fuhren in diesem Fall trotzdem eine gleiche Nutzfunktion aus, da alle Urenkel- 
Programme Y4. der Gerate 1 bis 5 ein gleiches Ergebnis ergeben, 

Zusammengefasst kann festgestellt werden, dass alle Programme Yi, Y2, Y3 und Y^ der Anderungsket- 
te, soweit sie nicht identisch sind mit dem Basis-Programm Yo. irgend einmal in ihrem Leben ein Sohn- 
50 Programm waren, so dass sie alle, inklusive die entsprechenden Vater-Programme Yi. in der "Software" 
des Computers 8 der Zentraleinheit 6 wie ein Sohn-Programm behandelt werden konnen, Nachfolgend wird 
das Vater-Programm Yi wieder erstes und das Sohn-Programm Y2 wieder zweites Programm genannt. 

Fur die "Software "-Entwicklung auf einem ubiichen Computer hat ein Entwickler in der Regel ein 
"Compiler/Linker"-Programm 16, welches z. B. ein in der Fig. 3 dargestelttes Zweipass-"Compiler"- 
55 Programm ist und aus einem eigentlichen "Compiler"-Programm 17 und einem diesem nachgeordneten 
"Linker"-Programm 18 besteht. Dabei ist ein Ausgang des eigentlichen "Compiler"-Programms 17 auf einen 
Eingang des "Linker"-Programms ISgefuhrt. 

Bekanntlich ist ein "Compi!er"-Programm ein Programm. welches die in einer problemorientierten 

4 
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Hochsprache abgefassten Quellenanweisungen eines Quellenprogramms Q in Zielanweisungen einer ma- 
-schinenorientierten Programmiersprache ubersetzt, und ein "Lmker"-Programm ein Programm. wefches der 
Erzeugung einer fadbaren Fornn X eines Computer-Progrannnns dient und die durch das "Compiler"- 
Progrannnn unabhangig voneinander ubersetzten Progrannmteile nniteinander verknupft. 

5 Zur Durchfuhrung des erfindungsgemassen Verfahrens wurde das an sich bekannte und in der Fig. 3 

dargestellte "Compiter/Linker"-Programnn 16 fur den Connputer 8 der Zentraleinheit 6 abgeandert in ein 
"Connpiler/Linker"-Progrannnn 19, welches in der Fig. 4 dargestellt ist. Das "Connpller/Linker"-Progrannm 19 
besteht aus dem eigentlichen "Compiler "-Progrannm 17, einenn diesenn nachgeordneten abgeanderten 
"Linker"-Progrannnn 20 sowie einem denn letzteren nachgeordneten Komparator/Generator- Programm 21. 

10 Dabei ist der Ausgang des eigentlichen *'Compiler"-Programms 17 auf einen ersten Eingang und ein 
Ausgang einer ersten Zwischendatei Z^ auf einen zweiten Eingang des abgeanderten "Linker"-Programms 
20 gefuhrt, dessen erster Ausgang auf einen Eingang des Komparator/Generator-Programms 21 und dessen 
zweiter Ausgang auf einen Eingang einer zweiten Zwischendatei Z2 gefuhrt ist. 

Die Quellenfassung Qi bzw. Q2 des ersten Programms Yi bzw. des zweiten Programms Y2 wird jeweils 

15 zum Zeitpunkt seiner Umwandlung in die zugehorige Maschinensprachenfassung Xi bzw. X2 einem 
Eingang des "Compiler"-Programms 17 des "Compiler/Linker"-Programms 16 bzw. 19 zugefuhrt, wahrend 
die entsprechende Maschinensprachenfassung Xi bzw. X2 jeweils am Ausgang des "Linker"-Programms 18 
bzw: am ersten Ausgang des "Unker"-Programms 20 erscheint. Die beiden Quellenfassungen Qi und Q2 
sowie die beiden Maschinensprachenfassungen Xi und X2 werden dabei jeweils im Schreib/Lese-Speicher 

20 12 des Computers 8 der Zentraleinheit 8 gespeichert. 

Beim erfindungsgemassen Verfahren werden jeweils aniassiich der Umwandlung der Quellenfassung Q2 
des zweiten Programms Y2 in die zugehorige Maschinensprachenfassung X2 die beiden am ersten 
Ausgang des abgeanderten "Linker"-Programms 20 erscheinenden Maschinensprachenfassungen Xi und 
X2 dem Komparator/Generator-Programm 21 zugefuhrt, der dann aus den beiden Maschinensprachenfas- 

25 sungen Xi und X2 ein Unterschiedlichkeiten-Programm 5X erzeugt, dessen Bytes im Schreib/Lese-Speicher 
12 des Computers 8 der Zentraleinheit 6 unter ihren zugeordneten Adressen abgespeichert werden. Ein 
Unterschiedlichkeiten-Programm 5X wird bei jeder Kompilation eines geanderten Programms Y2 erzeugt 
und in einem File abgelegt. 

Die Bytes des Unterschiedlichkeiten-Programms 5X werden anschliessend mittels des vorhandenen 

30 Ubertragungsverfahrens von der Zentraleinheit 6 zu den Geraten 1 bis 5 ubertragen. Zum Beisplel, wenn 
die Bits der Bytes des Unterschiedlichkeiten-Programms 5X parallel anstehen, dann werden diese anschlies- 
send mittels des Serie/Parallel-Wandlers 14 des Computers 8 der Zentraleinheit 6 (siehe Fig. 2) in 
zeitserlelle Bits umgewandelt und - ggf. nach ihrer Modulation im Modem 10 der Zentraleinheit 6 - bitweise 
zeitseriell zum Gerat 1, 2, 3, 4 oder 5 ubertragen. In der Computeranordnung 9 des betreffenden Gerates 

35 werden dann die empfangenen zeitseriellen Bits - ggf. nach ihrer Demodulation im Modem 10 des Gerates - 
mittels des Serie/Parallel-Wandlers 14 des Gerates wieder in parallele Bits umgewandelt. Die empfangenen 
Bytes werden dann schliesslich im Schreib/Lese-Speicher 12 des Gerates 1 unter einer dem Byte 
zugehorigen und mitCibertragenen Adresse abgespeichert. Die so im Computer 8 des Gerates abgespei- 
cherten Bytes des Unterschiedlichkeiten-Programms 5X bilden zusammen mit den bereits dort vorhande- 

40 nen, nicht geanderten abgespeicherten Bytes der Maschinensprachenfassung Xi des ersten Programms Yi 
des Gerates dessen Maschinensprachenfassung X2 des zweiten Programms Y2, welches aufgabengemass 
von der Zentraleinheit 6 aus zu generieren war. 

Das aus dem "Compiler"-Programm 17 und dem "Linker"-Programm 20 bestehende Programm fuhrt 
jeweils zum Zeitpunkt der Umwandlung der Quellenfassung Q2 des zweiten Programms Y2 in die 

45 zugehorige Machinensprachenfassung X2 des Zweiten Programms Y2 zeitlich nacheinander folgende 
Arbeitsablaufe durch, die in Fig. 5 in Gestalt eines Flussdiagramms symbollsch dargestellt sind. 

Das in der Fig. 5 dargestellte Flussdiagramm enthalt drei Funktionsblocke 22, 23 und 24, vier 
Entscheidungsblocke 25. 26 27 und 28 sowie einen Funktionsblock 29, die alle in der angegebenen 
Reihenfolge in Kaskade geschaltet sind und in der angegebenen Reihenfolge Funktionen Oder Entscheidun- 

50 gen ausfuhren, welche in der Fig. 5 durch die Buchstaben A, B, C, D, E, F, G und H dargestellt sind. 
Zusatzlich sind im Flussdiagramm noch die drei Funktionsblocke 30, 31 und 32 vorhanden, die in der 
angegebenen Reihenfolge je eine Funktion ausfuhren, die in der Fig. 5 durch einen Buchstaben I, J bzw. K 
dargestellt ist. Die Ja-Ausgange der Entscheidungsblocke 25 bis 28 sind jeweils mit Y (Yes) und die Nein- 
Ausgange mit N (No) bezeichnet. ~ 

55 Ein Ausgang des Funktionsblocks 22 ist auf einen Eingang des Funktlonsblocks 23 gefuhrt, dessen 
Ausgang mit einem Eingang des Funktionsblocks 24 verbunden ist. Der Ausgang des Funktionsblocks 24 ist 
auf ein Eingang des Entscheidungsblocks 25 gefuhrt, dessen Ja-Ausgang Y einen Ausgang des Flussdia- 
gramms bildet. Der Nein-Ausgang N des Entscheidungsblocks 25 ist mit einem Eingang des Entschei- 

5 
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25 



30 



35 



40 
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H: 



dungsblocks 26 verbunden, dessen Nein-Ausgang N seinerseits auf einen Eingang des Entscheidungs- 
blocks 27 gefuhrt ist, dessen Ja-Ausgang Y wiederum mit einem Eingang des Entscheidungsblocks 28 
verbunden ist. Der Ja-Ausgang Y des letzteren ist seinerseits auf einen Eingang des Funktionsblocks 29 
gefuhrt. Der Nein-Ausgang N des Entscheidungsblocks 27 ist mit einem Eingang des Funktionsblocks 31 
5 verbunden, dessen Ausgang auf den Eingang des Entscheidungsblocks 26 gefuhrt ist. Der Ja-Ausgang Y 
des Entscheidungsblocks 26 und der Nein-Ausgang N des Entscheidungsblocks 28 sind miteinander und 
mit einem Eingang des Funktionsblocks 30 verbunden, dessen Ausgang sowie ein Ausgang des Funktions- 
blocks 29 ebenfalis miteinander verbunden sind und auf den Eingang des Funktionsblocks 32 gefuhrt sind, 
dessen Ausgang mit dem Eingang des Entscheidungsblocks 25 verbunden ist. 
10 Die Buchstaben A bis K haben in der Fig. 5 jeweils folgende Bedeutung: 

A: Aufbereiten der Queilenfassung Qi bzw. Q2 des anstehenden Programms Yi bzw. Y2- 

B: Lesen des Inhaltes der Zwischendatei Zi . 

C: Wahle das erste Segment des ersten Programms Yi als anstehendes Segment des ersten 
Programms Yi und das erste Segment des zweiten Programms Y2 als anstehendes Segment des 
75 zweiten Programms Y2. 

Sind alle Segmente des zweiten Programms Y2 gepruft worden? 
Sind alle Segmente des ersten Programms Yi gepruft worden? 

Ist der Name des anstehenden Segmentes des zweiten Programms Y2 identisch mit dem Namen 
des Segmentes des ersten Programms Yi ? 

Ist der durch das anstehende Segment des zweiten Programms Y2 benotigte Speicherbedarf 
kleiner oder gleich als derjenige der durch das zugehorige anstehende Segment des ersten 
Programms Yi benotigt wird? 

Plaziere das anstehende Segment des zweiten Programms Y2 am gleichen Speicherort wie das 
zugehorige Segment des ersten Programms Yi . 
I: Plaziere das anstehende Segment des zweiten Programms Y2 an einem freien Speicherort unter 
Freigabe des Speicherortes, an dem im ersten Programm Yi das zugehorige anstehende 
Segment des ersten Programms Yi gespeichert war, und unter anschliessender Korrektur in den 
anderen Segmenten des zweiten Programms Y2 der Referenzangaben bezuglich des anstehenden 
Segmentes des Programms 2. 
J: Wahle das nachste Segment des ersten Programms Yi. 
K: Wahle das nachste Segment des zweiten Programms Y2. 

Das Aufbereiten der anstehenden Queilenfassung im Funktionsblock 22 gemass A beinhaltet dabei 
folgende Verfahrensschritte: 

a) Das "Compiler"-Programm 17 des "Compiler/Linker"-Programms 19 teilt die Queilenfassung Qi bzw. 
Q2 des anstehenden Programms Yi bzw. Y2 in Segmente auf, die einen direkten Zusammenhang mit 
dem Inhalt, wie z. B, Routinen, Moduldatenfelder, usw., des betreffenden Programms Yi bzw. Y2 
besitzen und denen je ein Segment in der zugehorigen Maschinensprachenfassung Xi bzw. X2 des 
betreffenden Programms Yi bzw. Y2 entspricht, wobei die Segmente in nachfolgenden "Compiler"- 
Durchlaufen jeweils eine unteilbare Einhett bilden. 

In der Fig. 6 ist ein Beispiel einer Aufteilung einer Queilenfassung Q eines kleinen Programms in 
Segmente dargestellt, welches keine praktische Bedeutung hat und nur der Illustration einer Aufteilung 
einer Queilenfassung in Segmente dient. Die Queilenfassung Q des Programms enthalt z. B. nur ein 
einziges Programm-Modul mit dem Titel "test". Das Programm-Modul "test" beginnt mit einer Formulie- 
rung "module test" und endet mit einer Formulierung "end test". Das Programm-Modul "test" und damit 
45 die dargestellte Queilenfassung Q des Programms ist in der Darstellung der Fig. 6 in vier Segmente 33, 
34, 35 und 36 aufgeteilt, die zur besseren Sichtbarmachung umrahmt dargestellt sind. In der Praxis fehit 
diese Umrahmung jedoch normalerweise. Das Segment 33 stellt ein Datensegment des Programm- 
Moduls "test" dar, in welchem die Werte von Variablen i, j und k als ganzzahlige ("integer") und die 
Werte der Variablen I und q als reale ("real") Zahlen definiert werden. Die Segmente 34 und 35 steflen 
50 je ein Codesegment einer Prozedur ("procedure") pi bzw. p2 dar. Das Segment 36 ist ein Codesegment 
des Programm-Moduls "test", in dem der Variablen i ein Wert 5 zugewiesen wird. 

b) Das "Compiler"-Programm 17 des "Compiler/Linker"-Programms 19 ordnet jedem der erwahnten 
Segmente einen eindeutigen Segmentnamen zu, der fur beide Programme Yi und Y2 identisch ist. 

Die Segmente werden mit einem Namen versehen, der einen eindeutigen Zusammenhang mit dem 
55 Bezeichner in der Queilenfassung hat, z. B. Name als String, Referenz in der Namenstabelle, Hashcode, 
usw. 

Ausserdem mussen je nach verwendeter Hochsprache noch zusatzliche Strukturinformationen, wie z. 
B. Quellenfile, Schachtelungstiefe, usw., dem Segmentname zugefugt werden, da in gewissen Sprachen, 



BNSDOCID: <EP 047281 2A1_ 




EP 0 472 812 A1 



wie z. B. PASCAL, fur verschiedene Routinen gleiche Namen verwendet werden konnen. 

c) Das "CompiIer"-Programm 17 des "Cofnpiler/Linker"-Programms 19 fasst alle Segmente des anste- 
henden Programms Yi bzw. Y2 in diverse Sektionen zusammen, wie z. B. Routinencodes, Variablen, 
Konstanten, usw. 

5 Z. B. enthalt die Sektion "CODE" alle Codeteile von Prozeduren, Funktionen und Prozessen, jedoch 

kein Modul-Code. Desgleichen enthalt die Sektion "DATA" alle Variablen der Module. 

d) Das "Linker"-Programm 20 des "Connpiler/Linker"-Progrannnns 19 plaziert die Sektionen und damit 
naturlich auch alle in ihnen enthaltenen Segmente anhand einer Spezifikation, z. B. in einenn physikali- 
schen Speicher oder in einenn bestimmten Speicherbereich des Computers 8 der Zentraleinheit 6. 

70 Beispiele: 

- Region ROM 8000. .FFFF : Phystkalischer Speicherbereich 
" - Locate ROM CODE : Plaziere die Sektionen 

CODE .... 

im Speicherbereich ROM 

75 e) Das "Linker"-Programm 20 des "Compiler/Linker"-Programms 19 speichert Segmentinformationen 
bezuglich der piazierten Segmente des anstehenden ersten beziehungsweise zweiten Programms Yi 
bzw. Y2 in einer ersten beziehungsweise zweiten Zwischendatei Zi bzw. Z2, welche dann bei nachtragli- 
chen Kompilationen eines Sohn-Programms zur Verfugung stehen. 
Die Zwischendateien Zi und Z2 enthalten fur jedes Segment in der Regel folgende, fur das erfindungs- 

20 gemasse Verfahren wesentliche Segmentinformationen: 

- ein Segmentname, 

- eine Sektionszugehorigkeit, 

- eine Startadresse des Segmentes im physikalischen Speicher, 

- ein Speicherbedarf des Segmentes in Bytes und 

25 - eine maximal mogliche Grosse des Segmentes zwecks Losung von Optimierungsproblemen bei 
Segmentverschiebungen. 

Das "Linker"-Programm 20 des "Compiler/Linker"-Programms 19 liest anschliessend im Funktionsblock 
23 gemass B den Inhalt der Zwischendatei Z^ des bereits zu einem fruheren Zeitpunkt behandelten und 
aufbereiteten ersten Programms Yi . 

30 Danach wird im Funktionsblock 24 gemass C das "Linker"-Programm 20 des "Compiler/Linker"- 
Programms 19 das erste Segment des ersten Programms Yi und das erste Segment des zweiten 
Programms Y2 als anstehende Segmente der beiden Programme Yi und Y2 wahlen Mit anderen Worten: 
Der Computer 8 der Zentraleinheit 6 wird anschliessend zuerst einmal die in den Zwischendateien Zi und 
22 gespeicherten Segmentinformationen, insbesondere die Segmentnamen und der Speicherbedarf, des 

35 ersten Segmentes der beiden Programme Yi und Y2 behandein und miteinander vergleichen sowie vom 
Vergleichsresultat ausgehend das erste Segment des zweiten Programms Y2 plazieren. 

Das "Linker"-Programm 20 stellt im Entscheidungsblock 25 gemass D zuerst einmal fest. ob bereits 
alle Segmente des zweiten Programms Y2 behandelt wurden: Wenn ja, dann ist das "Linker"-Programm 20 
beendet und der Computer 8 der Zentraleinheit 6 kann zum nachgeordneten und in der Fig. 5 nicht mehr 

40 dargestellten Komparator/Generator-Programm 21 ubergehen. 

Wenn nein, dann stellt das "Linker"-Programm 20 im Entscheidungsblock 26 gemass E fest. ob bereits 
alle Segmente des ersten Programms Yi behandelt wurden. Wenn ja, dann ist das anstehende Segment 
des zweiten Programms Y2 nicht im ersten Programm vorhanden gewesen, es stellt somit ein neues 
Segment dar und muss im Funktionsblock 30 gemass I in einer freien Speicherstelle abgespeichert werden. 

45 Wenn nein, dann vergleicht das "Linker"-Programm 20 im Entscheidungsblock 27 gemass F den Segment- 
namen des anstehenden Segmentes des ersten und des zweiten Programms Yi und Y2 auf Identitat 
miteinander. 

Bei Nichtidentitat beider Segmentnamen geht das "Linker"-Programm 20 zum Funktionsblock 31 und 
wahit das nachste Segment des ersten Programms Yi und vergleicht, falls noch nicht alle Segmente des 

50 ersten Programms Yi behandelt wurde, dessen Segmentname mit demjenigen des noch immer anstehen- 
den ersten Segmentes des zweiten Programms Y2. Bei erneuter Nichtidentitat wird gemass Funktionsblock 
31 das nachste Segment des ersten Programms Yi gewahit und dessen Segmentname mit demjenigen des 
anstehenden Segmentes des zweiten Programms verglichen. Das geschieht so oft und so lange bis 
entweder alle Segmente des ersten Programms Yi behandelt wurden oder bis die Segmentnamen-ldentitat 

55 vorhanden ist. Im ersten Fall geht das Programm wie bereits erlautert zum Funktionsblock 30 und im 
zweiten Fall zum Entscheidungsblock 28. 

Bei vorhandener Segmentnamen-ldentitat, klart das "Llnker"-Programm 20 im Entscheidungsblock 28 
gemass G ab, ob der vom anstehenden Segment des zweiten Programms Y2 benotigte Speicherbedarf 

7 
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gleich oder kleiner ist als derjenige, der vom zugehorigen anstehenden Segment des ersten Programms Yi 
benotigt wtrd. Wenn ja, dann ist am alten Speicherort genugend Speicherplatz fur das Segment des zweiten 
Programms Y2 vorhanden und das Segment kann dort plaziert warden, was im Funktionsblock 29 gemass 
H auch geschieht. Wenn nein, dann ist am alten Speicherort nicht genugend Speicherplatz fur das 

5 anstehende Segment vorhanden und dieses muss gemass I Im Funktionsblock 30 in freien Speicherstelien 
an einem neuen Ort, z. B. am Ende des bisher geltenden Programms Yi, plaziert werden unter Freigabe 
des alten Speicherortes. Letzterer steht dann zur freien Verfugung fur eine nachfolgende Speicherung 
geanderter Segmente des zweiten Programms Y2. wie z. B. neuer Segments Oder Segmente, die einen 
hoheren Speicherbedarf als das entsprechende Segment des ersten Programms Yi. jedoch einen niedrige- 

ro ren speicherbedarf benotigen, als im freigegebenen Speicherort vorhanden ist. Ausserdem werden an- 
schliessend dann noch alle Referenzangaben, die sich in anderen Segmenten auf das betreffende anstehen- 
de Segment beziehen, wie z. B. Routtnenaufrufe, korrigiert und auf den neuesten Stand gebracht, da dieses 
Segment ja jetzt eine neue, andere Stelle im Speicher und im Programm einnimmt. 

Nach der Plazierung des ersten Segmentes des zweiten Programms Y2 geht das "Ltnker"-Programm 

75 20 dann zum Funktionsblock 32 und wahit gemass K das nachste Segment des zweiten Programms Y2 zur 
Behandlung, was auf die gleiche Art geschieht, wie beim ersten Segment. 

Auf diese Welse werden mittels des "Linker"-Programms 20 zeitlich nacheinander alle Segmente des 
zweiten Programms Y2 behandelt bis zu dem Augenblick. an dem der Entscheidungsblock 25 feststellt, 
dass alle Segmente des zweiten Programms Y2 behandelt wurden und das Programm das 

20 "Compiler/Linker"-Programm 20 verlasst, um zum Komparator/Generator-Programm 21 uber zu gehen 
(siehe Fig. 4). 

Das "Linker"-Programm 20 sucht somit fur jedes Segment des zweiten Programms Y2 alle Segmente 
des ersten Programms Yi auf Segmentnamen-ldentitat ab und plaziert dann bei vorhandener 
Segmentnamen-ldentitat das anstehehende Segment des zweiten Programms Y2 entsprechend seinem 

25 speicherbedarf. Dabei wird der Inhalt eines jeden Segmentes, der im zweiten Programm Y2 einen grosseren 
Speicherbedarf benotigt als im ersten Programm Yi , unter Freigabe des bisher belegten Speicherbereichs 
zugunsten des Inhaltes eines oder mehrerer anderer Segmente, in einem freien Speicherbereich des 
Computers 8 der Zentraleinhelt 6 gespeichert, wahrend alle andere Segmente des zweiten Programms Y2, 
die im zweiten Programm Y2 hochstens je einen gleich grossen Speicherbedarf benotigen wie im ersten 

30 Programm Yi , am gleichen Ort gespeichert werden wie das zugehorige Segment des ersten Programms Yi 
inn letzteren gespeichert war. 

Die so plazierten Segmente des zweiten Programms Y2 bilden dann zusammen die Maschinenspra- 
chenfassung X2 des anstehenden Programms Y2, welche somit vom "Linker"-Programm 20 des 
"Compiler/Linker"-Programms 19 erzeugt wurde, um unter anderem dem Komparator/Generator-Programm 

35 21 zur Verfugung gestellt zu werden. 

Der Ausgang des in der Fig. 5 dargestellten Flussdiagramms, d. h. der Ja-Ausgang des Entscheidungs- 
blocks 25, ist auf einen Eingang des in der Fig. 7 dargestellten Flussdiagramms des Komparator/ 
Generator-Programms 21 gefuhrt, welches aus einem Funktionsblock 37, drei Entscheidungsblocken 38, 39 
und 40 sowie zwei Funktionsblocken 41 und 42 besteht. die alle in der angegebenen Reihenfolge in 

40 Kaskade geschaltet sind und die in der angegebenen Reihenfolge Entscheidungen oder Funktionen 
ausfuhren, welche in der Fig. 7 durch die Buchstaben L, M, R, S, T und U dargestellt sind. Zusatzlich sind 
noch in der Fig. 7 die beiden Funktionsblocke 43 und 44 vorhanden, die je eine Funktion ausfuhren, die in 
der Fig. 7 durch einen Buchstaben V bzw. W dargestellt ist. Die Ja-Ausgange der Entscheidungsblocke 38 
bis 40 sind jeweils mit Y und die Nein-Ausgange mit N bezeichnet. Bin Eingang des Funktionsblocks 37 

45 bildet den Eingang des Flussdiagramms des Komparator/Generator-Programms 21, wahrend der Ausgang 
des letzteren durch einen Ausgang des Funktionsblocks 44 gebildet wird. 

Ein Ausgang des Funktionsblocks 37 ist auf einen Eingang des Entscheidungsblocks 38 gefuhrt, dessen 
Nein-Ausgang N mit einem Eingang des Entscheidungsblocks 39 verbunden ist, dessen Nein-Ausgang N 
seinerseits auf einen Eingang des Entscheidungsblocks 40 gefuhrt ist, dessen Ja-Ausgang Y wiederum mit 

50 einem Eingang des Funktionsblocks 41 verbunden ist. Der Nein-Ausgang N des Entscheidungsblocks 40 
und der Ausgang des Funktionsblocks 41 sind miteinander und mit einem Eingang des Funktionsblocks 42 
verbunden. Der Ja-Ausgang Y des Entscheidungsblocks 39 und der Ausgang des Funktionsblocks 42 sind 
miteinander und mit einem Eingang des Funktionsblocks 43 verbunden, dessen Ausgang auf den Eingang 
des Entscheidungsblocks 38 gefuhrt ist. Der Ja-Ausgang Y des letzteren ist auf einen Eingang des 

56 Funktionsblocks 44 gefuhrt. 

Die Buchstaben L bis W haben in der Fig. 7 jeweils folgende Bedeutung: 

L: Lese die Adresse und den Inhalt des ersten Bytes der Maschinensprachenfassung X2 des 
zweiten Programms Y2 sowie den Inhalt des zugehorigen Bytes der Maschinensprachenfassung 
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Xi des ersten Programms Yi . 

M: Sind alle Bytes der Maschinensprachenfassung X2 des zweiten Programms Y2 gepruft worden? 

R: 1st das anstehende Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 identisch 
mit dem zugehorigen Byte der Maschinensprachenfassung Xi des ersten Programms Yi? 
5 S: 1st die Differenz zwischen der Maschinensprachen-Adresse des anstehenden Bytes des zweiten 
Programms Y2 und der Maschinen-Sprachen-Adresse des zuletzt im Unterschiedlichkeiten- 
Programm 5X plazierten Bytes des zweiten Programms Y2 grosser als Bins? 

T: Plaziere die Maschinensprachen-Adresse des anstehenden Bytes des zweiten Programms Y2 in 
die nachste freie Stelle des Unterschiedlichkeiten-Programms 6X. 
10 U: Plaziere das anstehende Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 in 
die nachste freie Stelle des Unterschiedlichkeiten-Programms 5X und speichere die Adresse, die 
dieses Byte in der Maschinensprachenfassung X2 des zweiten Programms Y2 besitzt, im 
Schreib/Lese-Speicher 12 des Computers 8 der Zentraleinheit 6 an einer zu diesem Zweck 
reservierten Stelte. 

75 V: Lese die Adresse und den Inhalt des nachsten Bytes der Maschinensprachenfassung X2 des 
zweiten Programms Y2 sowie den Inhalt des zugehorigen Bytes der Maschinensprachenfassung 
Xi des ersten Programms Yi . 
W: Lese das Unterschiedlichkeiten-Programm 5X. 

Das Komparator/Generator-Programm 21 behandelt gemass der Funktionsblocke 37 und 43 zeitlich 
20 nacheinander die Adressen und Inhalte aller Bytes aller Segmente der Maschinensprachenfassung X2 des 
zweiten Programms Y2. Es stellt im Entscheidungsblock 38 gemass M zuerst einmal test, ob bereits alle 
Bytes der Maschinensprachenfassung X2 des zweiten Programms Y2 behandelt wurden. Wenn ja, dann ist 
das Komparator/Generator-Programm 21 an sich beendet und der Inhalt des Unterschiedlichkeiten-Pro- 
gramms 5X braucht nur mehr im Funktionsblock 44 gemass W durch den Computer 8 der Zentraleinheit 6 
25 gelesen und zu einem oder mehreren der Gerate 1 bis 5 ubertragen zu werden. 

Wenn nein. dann vergleicht das Komparator/Generator-Programm 21 im Entscheidungsblock 39 ge- 
mass R den Inhalt des anstehenden Bytes der Maschinensprachenfassung X2 des zweiten Programms Y2 
mit dem ebenfalls anstehenden Inhalt des zugehorigen Bytes der Maschinensprachenfassung Xi des ersten 
Programms Yi . Bei einer Identitat beider Inhalte geht das Komparator/Generator-Programm 21 zum 
30 Funktionsblock 43 und gibt den Auftrag das nachste Byte der Maschinensprachenfassung X2 des zweiten 
Programms Y2 zu behandein, weil das anstehende Byte unverandert geblieben ist und nicht weiter 
behandelt werden muss, da es von der bereits in den betroffenen Geraten 1 bis 5 vorhandenen Maschinen- 
sprachenfassung Xi des ersten Programms Yi ubernommen werden kann und daher nicht Gegenstand des 
Unterschiedlichkeiten-Programms 5X zu sein braucht. 
35 Bei einer nicht vorhandenen Identitat beider Inhalte, klart das Komparator/Generator-Programm 21 
anschliessend im Entscheidungsblock 40 gemass S ab, ob die Differenz zwischen der Adresse des 
anstehenden Bytes in der Machinensprachen-Fassung X2 des zweiten Programms Y2 und der Adresse in 
der Maschinensprachenfassung X2 des zweiten Programms Y2 des zuletzt im Unterschiedlichkeiten- 
Programm 6X plazierten Bytes grosser als Eins ist. 
40 - Wenn ja, dann besitzen zwel aufeinanderfolgend in das Unterschiedlichkeiten-Programm 6X plazierte 
Bytes in der Maschinensprachenfassung X2 des zweiten Programms Y2 keine aufeinanderfolgende 
Adressen und biiden somit dort keinen Programmblock. Es ist somit ein Adressensprung vorhanden, 
der inn Unterschiedlichkeiten-Programm 5X dadurch berucksichtigt wird, dass im Funktionsblock 41 
gemass T die Adresse des anstehenden Bytes in die nachste freie Stelle des Unterschiedlichkeiten- 
45 Programms 6X plaziert wird. Anschliessend wird dann im Funktionsblock 42 gemass U das anstehen- 

de Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 an der nachsten freien Stelle 
in das Unterschiedlichkeiten-Programm 5X plaziert. 
- Wenn nein, dann besitzen zwei aufeinanderfolgend in das Unterschiedlichkeiten-Programm 6X plazier- 
te Bytes in deV Maschinensprachenfassung X2 des zweiten Programms Y2 aufeinanderfolgende 
50 Adressen und biiden somit dort einen Programmblock. Es ist somit kein Adressensprung vorhanden, 

der im Unterschiedlichkeiten-Programm 5X zu berucksichtigen ware. Der Funktionsblock 41 kann 
somit ubersprungen und im Funktionsblock 42 gemass U direkt der Inhalt des anstehenden Bytes der 
Maschinensprachenfassung X2 des zweiten Programms Y2 an der nachsten freien Stelle in das 
Unterschiedlichkeiten-Programm 5X plaziert werden. 
55 Nach der Plazierung des anstehenden Bytes der Maschinensprachen-Fassung X2 des zweiten Pro- 
gramms Y2 in das Unterschiedlichkeiten-Programm 5X geht das Komparator/Generator-Programm 21 zum 
Funktionsblock 43 und gibt den Auftrag das nachste Byte zu behandein. Das Komparator/Generator- 
Programm 21 vergleicht somit alle Bytes aller Segmente der beiden Maschinensprachenfassungen Xi und 
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X2 miteinander und erzeugt, vom Vergleichsresultat ausgehend, das Unterschiedlichkeiten-Programm 5X, 
welches nur mehr die fur die beiden Maschinensprachenfassungen Xi und X2 unterschiedlichen Bytes mit 
ihnen zugeordneten Adressen enthalt, wobei zum Einsparen von Speicherplatzen im Unterschiedlichkeiten- 
Programnn 5X und zum Einsparen von Ubertragungszeit zwischen der zentralen Steuereinheit 6 und den 

5 Geraten 1 bis 5, nur das absolute Mininnum dieser Adressen in das Unterschiedlichkeiten-Programm 5X 
ubernommen wird. Mit anderen Worten: Aufeinanderfolgende Bytes der Maschinensprachenfassung X2 
werden, falls sie in das Unterschiedlichkeiten-Programm 5X ubernommen werden, als Programmblock mit 
einer einzigen Adresse behandelt und ihnen die Adresse ihres ersten Bytes zugeordnet, wahrend nicht 
aufeinanderfolgende ubernommene Bytes der Maschinensprachenfassung X2 je eihe getrennte Adresse 

w beibehalten und mit dieser in das Unterschiedlichkeiten-Programm 5X ubernommen werden. 

Nachdem alle Bytes aller Segmente der Maschinensprachenfassung X2 gepruft und ggf. in das 
Unterschiedlichkeiten-Programm 5X ubernommen, ist letzteres erstellt und abgespeichert. Seine Bytes 
konnen dann im Funktionsblock 44 gemass W gelesen und nach Aufbereitung zu einem Oder mehreren der 
Gerate 1 bis 5 ubertragen werden. 

75 in der Fig, 8 sind die Maschinensprachenfassungen Xi und X2 der beiden Programme Yi und Y2 sowie 
das Unterschiedlichkeiten-Programm 5X symbolisch wiedergegeben, indem ihre einzelne Segmente jeweils 
als schraffierte BIdcke untereinander dargestellt sind in einer Reihenfolge, in der sie auch abgespelchert 
. sind. Dabei sind zur besseren Sichtbarmachung aufeinanderfolgende Segmente abwechseind unterschied- 
lich schraffiert dargestellt. Nicht schraffierte Blocke sind in der Maschinensprachenfassung X2 leer bzw. im 

20 Unterschiedlichkeiten-Programm 5X leer oder mit einer Adresse a1 , a2. a3 Oder a4 belegt. Die 
Machinensprachen-Fassung Xi des ersten Programms Yi besteht aus den Segmenten 45 bis 61, wahrend 
die Maschinensprachenfassung X2 des zweiten Programms Y2 am gleichen Ort wie in der Maschinenspra- 
chenfassung Xi die Segmente 45 bis 53 sowie 55 bis 61 besitzt. Da das Segment 54 von Xi in X2 mehr 
Speicherplatz benotigt als in Xi , wurde sein Speicherplatz 54 in X2 leer gelassen (siehe weisser Block 54 in 

25 X2) und das geanderte Segment 54 als Segment 62 direkt anschllessend nach dem Segment 61 an einer 
freien Speicherstelle in X2 untergebracht. Das Segment 63 von X2 ist dagegen ein neues Segment, welches 
in Xi kein Equivalent und demnach auch keine Speicherstelle besitzt, und direkt anschliessend nach dem 
Segment 62 am Ende von X2 untergebracht. Die abgeanderten Segmente 48 und 58 benotigen in X2 
weniger Speicherplatz als in Xi. so dass sie in X2 am gleichen Ort wie in Xi plaziert werden konnen, der in 

30 X2 jedoch jeweils nur teilweise belegt ist (siehe in X2 die weissen Blocke direkt anschliessend an den 
schraffierten Blocken 48 und 58). Nachfolgend gilt aus Grunden der zeichnerischen Einfachheit, dass alle 
Bytes der Segmente 48, 54 und 58 geandert wurden. 

Fur alle anderen Segmenten 45 bis 47, 49 bis 53, 55 bis 57 und 59 bis 61 gilt die Annahme, dass sie 
unverandert geblieben sind und sie somit in X2 vollstandig den gleichen Ort belegen wie in Xi. Diese 

35 unveranderten Segmente brauchen nicht in das Unterschiedlichkeiten-Programm 5X ubernomrnen zu 
werden und konnen daher nachfolgend vergessen werden. Die geanderten Segmente 48, 54 und 58 sowie 
die neuen Segmente 62 und 63 sind in X2 in der angegebenen Reihenfolge untergebracht, wobei das 
Segment 54 von X2 leer ist und das Segment 62 von X2 dem geanderten Segment 54 von Xi entspricht. 
Die geanderten Segmente 48, 54, 58, 62 und 63 von X2 werden in dieser Reihenfolge auch in das 

40 Unterschiedlichkeiten-Programm 5X ubernommen, wobei die Segmente 62 und 63, da aufeinanderfolgend, 
im Unterschiedlichkeiten-Programm 5X einen Block bilden. dem nur eine einzige Adresse a4 benotigt. Die 
drei Segmente 48. 54 und 58 sowie der Segmentblock 62;63 sind in X2 durch ahdere Segmente 
voneinander getrennt und benotigen daher im Unterschiedlichkeiten-Programm 5X je eine Adresse a1, a2. 
a3 bzw. a4. Das Unterschiedlichkeiten-Programm 5X besteht dann in der angegebenen Reihenfolge aus den 

45 Blocken a1, 48. a2. 54. a3, 58, a4, 62, 63. 

Patentanspruche 

1, Verfahren zum And^rn einer in einem Computer (8) eines Gerates (1, 2, 3, 4 oder 5) abgespeicherten 
50 Maschinensprachenfassung (Xi) eines ersten Programms (Yi) in eine Maschinensprachenfassung (X2) 
eines durch mindestens eine Anderung vom ersten Programm (Yi) abgeleiteten zweiten Programms 
(Y2). wobei jeweils zu unterschiedlichen Zeitpunkten eine zugehorige erste beziehungsweise zweite 
Quellenfassung (Qi bzw. Q2) der beiden Programme (Yi, Y2) in einem Computer (8) einer Zentralein- 
heit (6) mittels eines "Compirer/Linker"-Programms (19) in die zugehorige erste beziehungsweise 
55 zweite Maschinenensprachenfassung (Xi bzw. X2) umgewandelt wird, 

dadurch gekennzeichnet, 
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- dass jeweifs zum Zeitpunkt der Umwandlung einer Quellenfassung (Q1 bzw. Q2) in die zugehori- 
ge Machinensprachenfassung (Xi bzw. X2) im Computer (8) der Zentraleinheit (6) 

- ein '*Compiler"-Progrannm (17) des '*Connpiler/Linker"-Programms (19) die betreffende Quel- 
5 lenfassung (Qi bzw. Q2) in Segmente aufteilt, die einen direkten Zusammenhang nnit dem 

Inhait der Quellenfassung (Qi bzw. Q2) besitzen und denen je ein Segment in der zugehorigen 
Maschinensprachenfassung (Xi bzw. -X2) entspricht, wobei die Segmente in nachfolgenden 
"Compiler"-Durchlaufen jeweils eine unteilbare Einheit bilden. 

- ein "Linker"-Programm (20) des "Compiler/Linker"-Programms (19) Segmentinformationen 
10 bezuglich der Segmente des betreffenden Programms (Yi bzw. Y2) in einer Zwischendatei (Zi 

bzw. Z2) speichert, und 

- dass das "Linker "-Programm (20) wahrend der Umwandlung der Quellenfassung (Q2) des 
zweiten Programms (Y2) in dessen Maschinensprachenfassung (X2) 

- die in einer ersten Zwischendatei (Zi) gespeicherten Segmentinformationen des ersten Pro- 
75 gramms (Yi) liest und mit den in einer zweiten Zwischendatei- (Z2) gespeicherten Segmentinfor- 
mationen des zweiten Programms (Y2) vergleicht, 

- den Inhait eines jeden Segmentes, der in der Maschinensprachenfassung (X2) des zweiten 
Programms (Y2) hochstens einen gleich grossen Speicherbedarf benotigt wie in derjenigen des 
ersten Programms (Yi), in beiden Maschinensprachenfassungen (Xi, X2) unter je einer gleichen 

20 Adresse im Computer (8) der Zentraleinheit (6) abspeichert. und 

- den Inhait eines jeden Segmentes. der in der Maschinensprachenfassung (X2) des zweiten 
Programms (Y2) einen grosseren Speicherbedarf benotigt als in derjenigen des ersten Pro- 
gramms (Yi), 

- unter Freigabe des bisher belegten Speicherbereichs zugunsten des Inhaltes eines Oder 
25 mehrerer anderer Segmente, in einem freien Speicherbereich des Computers (8) der Zentral- 
einheit (6) speichert sowie 

- Referenzangaben, die sich in anderen Segmenten auf das betreffende Segment beziehen, 
korrigiert und auf den neuesten Stand bringt, 

- dass dem "Linker"-Programm (20) ein Komparator/Generator-Programm (21) nachgeordnet ist. 
30 welches 

- alle Bytes der beiden Maschinensprachenfassungen (Xi , X2) miteinander vergleicht und 

- ein Unterschiedlichkeiten-Programm (5X) erzeugt. welches nur mehr die fur die beiden Maschi- 
nensprachenfassungen (Xi , X2) unterschiedlichen Bytes mit ihnen zugeordneten Adressen (a1, 
a2, a3, a4) enthatt. und 

35 - dass das Unterschiedlichkeiten-Programm (5X) dem Computer (8) des Gerates (1, 2, 3, 4 oder 5) 

zugeleitet wird und seine Bytes dort unter ihren zugeordneten Adressen (a1, a2, a3, a4) 
abgespeichert werden, wobei sie zusammen mit den bereits vorhandenen, nicht geanderten 
Bytes der Maschinensprachenfassung (Xi) des ersten Programms (Y-i) des Gerates (1. 2, 3, 4 
Oder 5) dessen Maschinensprachenfassung (X2) des zweiten Programms (Y2) bilden. 

40 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass das "Compiler"-Programm (17) jedem der 
Segmente einen eindeutigen Segmentnamen zuordnet, der fur beide Programme (Yi, Y2) identisch ist. 

3. Verfahren nach Anspruch 1 Oder 2. dadurch gekennzeichnet, dass die Segmentinformationen jeweils 
45 mindestens einen Segmentnamen, eine Startadresse des Segmentes im physikalischen Speicher, einen 

Speicherbedarf des Segmentes und eine maximal mogliche Grosse des Segmentes beinhalten. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass das "Compiler"- 
Programm (17) alle Segmente des anstehenden Programms (Yi bzw. Y2) in Sektionen zusammenfasst 

50 und dass das "Linker"-Programm (20) im Computer (8) der Zentraleinheit (6) die Sektionen anhand 
einer Spezifikation in einem Speicherbereich plaziert. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass die Segmentinformationen jeweils eine 
Sektionszugehorigkeit des Segments beinhalten. 

55 
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Fig. 6 



module test; 



var i, j, k: integer; 
r, I, q: real; 



procedure p'l; 

code 
end P'l; 



T 



procedure p2; 

code 
end p2; 



end 



I 



code 



i : =5; 



test; 
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